Yellowstonen piirikunta on Yhdysvaltojen Montanan osavaltiossa sijaitseva piirikunta. Sen väkiluku oli 164 731 vuonna 2020. Piirikunnan hallintokeskus on Billings, osavaltion suurin kaupunki. Piirikunta on perustettu vuonna 1883. Yellowstonen piirikunta on väkiluvultaan Montanan osavaltion suurin piirikunta.
Vuonna 2020 Yellowstonen piirikunnan 164 731 asukkaasta valkoisia oli 90,5 %, alkuperäisasukkaita 4,9 %, aasialaisia 0,8 % ja mustia 0,8 %. 3,7 % asukkaista puhui kotonaan jotain muuta kieltä kuin englantia ja 1,9 % asukkaista oli syntynyt ulkomailla.